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[Name of the Document] ^-USgg&eif icatxon 
[Title of the . Invention] HIGH-SPEED SEARCH SYSTEM FOR CDMA 

[Scope of Claims] 

[Claim 1] A high-speed search system for CDMA having 
plural mobile stations and at least one base station used in a 
CDMA cellular system, each of the mobile stations comprising: 

means for generating a plural (M) symbols which are subjected 
to spread a code with a spreading code called as a short code, 
when synchronization of the spreading code is established before 
synchronization of carrier is established; means for receiving 
data which are obtained by forming an orthogonal code with the 
polarities of the M symbols, data be set as a down signal; and 

adder for adding in-phase performed by a correlator having 
combinations of the polarities which can be possibly taken by the 
orthogonal code over the M symbols constituting the orthogonal 
code, when the orthogonal code concerned is detected. 

[Claim 2] The high-speed cell search system for CDMA as 

claimed in claim 1 , 

wherein in CDMA cellular system which implements an inter- 
base-station asynchronous system on the basis of a code called as 
a long code inherent to a base station, data constructed by the 
orthogonal code contain information to specify a base station, and 
specification and screening of a long code is performed on the 
basis of the information. 

[Claim 3] The high-speed cell search system for CDMA as 

claimed in claim 2 , 

wherein one code of the orthogonal codes is used as a header. 
[Claim 4] The high-speed cell search system for CDMA as 

claimed in claim 2 , 

wherein the M symbol data which are received on the basis of 
the combination of the polarities determined by the orthogonal 
codes are added in an in-phase component and a quadrature 
component, an orthogonal vector which is received on the basis of 
one of the square sum thereof and the maximum value of the 
amplitude component is specified, and the screening and 
identification of the long code is performed on the basis of the 
data obtained by the L-time repetition of the processing from the 
symbol data receiving to the vector specifying. 
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[Claim 5] The high-speed cell search system for CDMA as 

claimed in claim 1 , 

wherein an M-tap ring buffer which performs addition with 
the polarities corresponding to the orthogonal codes in each of 
an I -system and a Q- system is provided, and the content of said 
ring buffer is renewed at a symbol rate and the addition result 
is used to specify an orthogonal vector. 

[Claim 6] The high-speed cell search system for CDMA as 

claimed in claim 2 , 

wherein a Barker sequence is used to specify the frame 
position of the M symbols. 

[Claim 7] The high-speed cell search system for CDMA as 

claimed in one of claims 1 to 5 , 

wherein the above function is applied to one of serial 
search, parallel search and. serial/parallel mixed search. 

[Claim 8] The high-speed cell search system for CDMA as 

claimed in one of claims 1 to 5 , 

wherein redundancy is provided to codes which are formed by 
L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected. 

[Claim 9] The high-speed cell search system for CDMA as 

claimed in one of claims 1 to 8, 

wherein in the coherent integration operation of the M 
symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and the 
maximum one is selected on the basis of the correlation thereof, 
thereby supporting coherent integration having frequency 
deviation . 

[Claim 10] The high-speed cell search system for CDMA as 

claimed in claim 1 , 

wherein in the coherent integration operation of the M 
symbols, when a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, the 
approximation is performed by using only the polarities. 
[Detailed Explanation of the Invention] 
[0001] 

[Industrial Field of Application] 
The present invention relates to a high-speed cell search 
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system for CDMA. and a high-speed search circuit for use in a 
CDMA (Code Division Multiple Access) communication system having 
larger interfering wave component power than target signal 
component power, and more particularly to a high-speed cell search 
system in which S/N (Signal/Noise) is increased by performing 
coherent integration over plural signals for search. and 
identification and screening of long codes are performed by using 
an orthogonal code . 

[0002] 
[the Related Art] 
in a CDMA cellular system, a mobile station must establish 
synchronization of a spreading code sequence before it establishes 
synchronization of carrier and clocks. It may take long time to 
establish the code synchronization, and it is a critical problem 
for CDMA to shorten this time. 
[0003] 

[Problem to be solved by the Invention] 
Specifically, the conventional CDMA cellular system has the 
following two problems . 
[0004] 

That is, the mobile station performs a cell search for 
detecting a connection cell on the assumption of an estimation 
method of initial synchronization of spreading codes. 
[0005] 

Conventionally, in an inter-base-station synchronization 
system which is represented by IS-95. the respective base stations 
synchronously operate in cooperation with one another on the basis 
of a predetermined offset amount, and thus each base station can 
have a common spreading code. Therefore, a mobile station 1 can 
perform the cell search work by using only one type of spreading 
code even when it moves from one base station to another base 
station, so that the search time can be shortened. 
[0006] 

However, in order to use this method, the base stations are 
required to be synchronized with one another, and in order to 
satisfy this requirement, a system for generating a reference 
synchronous signal to establish external synchronization between 
the base stations is separately needed. 
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[0007] 

Therefore, an inter-base-station asynchronous system which 
needs no external system has been required. However, each base 
station cannot have one common spreading code because the base 
stations are asynchronous therebetween. Therefore, the respective 
base stations have different kinds of spreading codes, and thus 
all kinds of spreading codes must be searched in a process of 
acquiring and following the initial synchronization, resulting in 
increase of the search time. 
[0008] 

A method of acquiring synchronization and following 
synchronization on the basis of an coding gain by a Viterbi 
processor provides high-quality data on convolution -encoded 
information. However, at the time when the synchronization of the 
spreading code sequence is established, the Viterbi processor does 
not operate because it is before data are read in, and thus the 
detection is performed in the state that there is no coding gain. 
Since nothing is started (for example, no carrier synchronization 
is started) unless the synchronization establishment is completed, 
it is necessary to perform the detection with high quality even 
when there is no coding gain. That is, if there is some 
probability that erroneous detection occurs, the repetition of the 
search work would occur, resulting increase of the search time. 
[0009] 

The present Invention relates to a search system for use in 
CDMA having big interference compared with target signal power, 
and more particularly to a cell search of a long-code mask system 
for performing high-speed search by using a long-code mask symbol 
which is subjected to spread spectrum coding with only a short 
code . 

[0010] 

According to the long- code mask system, in a CDMA inter-base- 
station asynchronous cellular system, symbols which are subjected 
to the spread spectrum coding with a long code are masked in a 
fixed period to provide symbols (mask symbols) which are 
subjected to the spread spectrum coding with a short code, and a 
mobile station implements a high-speed cell search by, using the 
mask symbols (disclosed in "Technical Reports RCS 96-74 of Radio 
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Communication System Research of Electronics Information 
Communication Associates) . 
[0011] 

According to the long -code mask system which has been open 
to the public until now, the timing of the long code is detected 
by utilizing the mask symbol based on the short code, and then the 
long code is identified by using a normal sliding correlator. 
Accordingly, for example, when the number of users is increased 
to magnify interfering wave power, the probability that the 
erroneous detection occurs is increased, and the repetition of the 
search occurs, resulting in increase of the search time. Further, 
when the number of long codes to be identified is increased, the 
search time is also increased. 
[0012] 

On the other hand, according to the present invention, 
identification or screening of a long code is enabled by L-time 
repetition of M mask symbols of the long code (L< M) . Further, 
coherent integration is performed over M symbols to enhance SNR 
(Signal-to-Noise Ratio), and specification or screening of the 
long code is performed at an early stage while reducing the error- 
occurring probability, thereby implementing the high-speed cell 
search. 

[0013] 

Further, according to the present invention, in a CDMA system 
which implements the inter-base-station asynchronous system by 
performing the spread spectrum coding every base station on the 
basis of codes which are called as "long codes inherent to the 
base stations". data comprising orthogonal codes which are 
constructed by M symbols are added with information for specifying 
a base station, and the screening or specification of the long 
code is performed on the basis of the information, so that the 
high-speed cell search can be implemented. 
[0014] 

Further, the present invention is applicable to orthogonal 
demodulation having I -system and Q- system, and the higher- speed 
cell search can be performed by performing power addition after 
the coherent integration is performed. 
[0015] 
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Still further, the present invention can be implemented with 
a small scale of circuit by a ring buffer for performing an adding 
operation with the polarity corresponding to an orthogonal code, 
so that the present invention is suitably applicable for power 
save . 

[00161 

According to the present invention, a Barker sequence is used 
to specify the frame position, and thus data constructed by 
orthogonal codes can be prevented from being erroneously detected 
as a frame synchronization signal. 
[0017] 

The present invention is applied to a serial search, a 
parallel search or a serial/parallel mixed search, and a parallel 
degree, that is, a search detection time can be selected in 
accordance with an achievable circuit scale, thereby making the 
design flexible. 

[0018] 

According to the present invention, by providing redundancy 
to data which are constructed by the L-time repetition of the 
orthogonal codes based on M symbols, data for specifying a long 
code which is defected due to fading or the like can be restored, 
thereby reducing the retry frequency of search and shorten the 
search time as a whole. 
[0019] 

Further, according to the present invention, the 
synchronization of the spreading code sequence is required to be 
established before the carrier and clock synchronization is 
established, however, the high-speed search can be performed by 
performing the coherent integration corresponding to the frequency 
deviation with a relatively small-scale circuit even in the state 
that there is a carrier frequency deviation. 
[0020] 

[Means of Solving the Problem] 
A search system for CDMA according to the present invention 
is characterized in that plural (M) symbols which are subjected 
to spread frequency coding with a spreading code called as a short 
code are prepared when synchronization of the spreading code is 
established before synchronization of carrier is established in 
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a mobile station, data which are obtained by forming an orthogonal 
code with the polarities of the M symbols are set as a down 
signal, and when the orthogonal code concerned is detected, 
coherent integration is performed by a correlator having 
combinations of the polarities which can be possibly taken by the 
code over the plural symbols (of M) constituting the code. 
[0021] 

Further, in a CDMA system which implements an inter-base- 
station asynchronous system on the basis of a code called as a 
long code inherent to a base station, data constructed by the 
orthogonal code contain information to specify a base station, and 
specification or screening of a long code is performed on the 
basis of the information. 
[0022] 

Still further, in the present invention, one code of the 
orthogonal codes is used as a header. 
[0023] 

In the present invention, the symbol data of M which are 
received on the basis of the combination of the polarities 
determined by the orthogonal codes are added in the in-phase 
component and the quadrature component, an orthogonal vector which 
is received on the basis of the square sum thereof or the maximum 
value of the amplitude component is specified, and the screening 
or identification of the long code is performed on the basis of 
the data obtained by the L-time repetition of the above 
processing. 

[0024] 

Further, in the present invention, an M-tap ring buffer which 
performs addition with the polarities corresponding to the 
orthogonal codes in each of the I -system and the Q- system is 
provided, the content of the ring buffer is renewed at a symbol 
rate and the addition result is used to specify an orthogonal 
vector. 

[0025] 

Still further, in the present invention, a Barker sequence 
is used to specify the frame position of the M symbols. 
[0026] 

In the present invention, the above function is applied to 
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serial search, parallel search or serial/parallel mixed search. 
[0027] 

In the present invention, redundancy is provided to codes 
which are formed by L-time repetition of an orthogonal vector to 
provide a function of restoring a portion which cannot be 
detected. 

[0028] 

Further, in the present invention, in the coherent 
integration operation of the M symbols , a sequence which is 
weighted and polarized on the assumption of the carrier frequency 
deviation is prepared, and the maximum one is selected on the 
basis of the correlation thereof, thereby supporting coherent 
integration having frequency deviation. 
[0029] 

Still further, in the present invention, in the coherent 
integration operation of the M symbols, when a sequence which is 
weighted and polarized on the assumption of the carrier frequency 
deviation is prepared, the approximation is performed by using 
only the polarities. 

[0030] 

[Enforcement Form of the Invention] 
A preferred embodiment according to the present invention 
will be described hereunder with reference to the accompanying 
drawings . 

[0031] 

Fig. 1 is a diagram showing a first embodiment using a high- 
speed cell search system in a CDMA communication system according 
to the present invention. 
[0032] 

In Fig. 1, a reception signal after the A/D conversion is 
multiplied by the output an(k) of a spread spectrum signal 
generating circuit 1-1 with a phase shift function to perform an 
despread spectrum coding. The multiplication result is stored in 
an accumulator which comprises an adder 4-1 and a one-signal 
buffer of a ring buffer 3-1. thereby implementing a function of 
performing time integration in an unit signal cascade time period 
before the spread spectrum coding. The signal before the spread 
spectrum coding is not varied during an unit signal section, and 
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thus the despread time integration result becomes a signal before 
the spread spectrum coding. 
[00331 

A first part of Fig. 3 represents a timing chart representing 
the above state. In Fig, . 3, the time integration per unit time 
is accumulated with time lapse, and a noise component is also 
integrated. However, the increase of the noise component is 
smaller than that of the signal component, and this enhances the 
SNR. 

[0034] 

Returning to Fig. 1, the operation of performing the time 
integration over unit signal as described above is also performed 
on a next signal in the same manner. However, at this time, the 
ring buffer is rotated and the integration result is accumulated 
in a new buffer. The operation is also performed on M of the ring 
buffer. When the final integration operation is completed, the 
symbol addition on the content of each buffer is performed 
according to the polarities shown in Fig. 2. Fig. 2 shows an 
example of the relationship between the polarity of the symbol 
addition and the orthogonal code, and it shows a case for M=4. 
When the same operation is applied to each orthogonal code shown 
in Fig. 2. the addition result is maximum at the time when the 
patter of M signals before spread spectrum coding is coincident 
with the combination pattern of the polarities. Fig. 3 shows the 
time integration state under the coincidence between these 
patterns. In Fig. 3. those portions which are represented by black 
dots and arrows represent the integration result accumulated in 
the buffer. Fig. 3 shows the aspect that SNR is enhanced by 
performing the addition operation at M times. Here. Fig. 3 shows 
the signal status based on the time integration and the coherent 
integration per unit signal. As shown in Fig. 2, corresponding 
data are allocated to each orthogonal code, and the corresponding 
data can be identified by detecting the maximum value. By this 
operation. that is. the coherent integration. in the data 
accumulated in each buffer, the power of the addition result is 
represented by the following equation due to statistical 
independence : 

[0035] 
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[equation l] 

E [{Xi + X 2 + ... + Xk> 2 1 = E [Xi 2 + X 2 * + ... + Xm 2 1 = M*K [X 2 ] 

■« (1) 

Here, the random variables Xi, X 2 , Xm has the probability 

distribution, and they are represented by X. 
[0036] 

Since the power of the addition result of the signal S is 
M 2 S 2 , if it is converted to the level, it is found out that the 
signal component is increased by M times and the noise component 
is increased by M 1/2 times through the addition operation at M 
times, so that the SN ratio is enhanced by M 1/2 times. 
[0037] 

In the case of the CDMA communication system, the noise 
component is larger than the signal component, and an expected SN 
ration cannot be obtained by merely performing the time 
integration at the same level as the unit signal duration before 
the spread spectrum coding. However, by the above method, the SN 
ration can be increased by M 1/2 times, and thus the judgment for 
the synchronism acquisition of the spread spectrum signal can be 
implemented. 

[0038] 

Next , the operation of acquiring the synchronization of the 
spreading code on the basis of the judgement result will be 
described . 

In Fig. 1, the serial search and the parallel search are 
mixed with each other with the parallel number set to k in order 
to shorten the search time. In Fig. 1, a parallel -arranged k-th 
block is illustrated, and k blocks having the same construction 
are arranged to form one search circuit. Each of spread spectrum 
signal generating circuits with phase shift function 101 to 1-k 
has a fixed phase shift, and the addition start position for the 
unit signal of each of the ring buffers 3-1 to 3-k is also shifted 
due to the above phase shift. Accordingly, the synchronization 
acquisition of the spreading code can be performed on the basis 
of the maximum value of the correlation value corresponding to 
each correlator. 

[0039] 
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Fig. 6 is a diagram showing the overall construction when the 
CDMA cell search circuit of the present invention is applied to 
orthogonal detection. In Fig. 6, 10-1, 10-2 represents the same 
cell search circuit as used in the first embodiment of Fig. 1. 
Selectors 11-1 and 11-2 are used to select an addition output of 
the ring buffer, and it is set to be selected when each ring 
buffer is in full state. At this time, if an amount of phase shift 
in unit signal length + phase shift of unit symbol length is 
given to the timing of each ring buffer addition and the spreading 
code for the ring buffers of k, it is available to disperse the 
load of the processing of the sectors and subsequent stages. 
Multipliers 12-1 and 12-2 and an adder 15 are used to take the 
square sum of each of I and Q and detect the power. A shift 
register 13 and a spread spectrum signal generating circuit with 
phase shift function 14 are used to supply the multipliers in the 
cell search circuits 10-1 and 10-2 with the spreading code for 
despread coding. In this embodiment, each of the in-phase 
component and the quadrature component uses BPSK( Binary Phase 
Shift Keying) spread spectrum coding using the same spreading 
code, and thus the spreading codes al to ak from the shift 
register are commonly used. Further, al to ak are obtained by 
phase- shifting the same code, and thus they are supplied from the 
shift register while varying the phase thereof. 
[0040] 

The signal which is converted to power by the square addition 
of I, Q after the synchronization addition of M is performed as 
described above, is subjected to power addition over L frames by 
an L-frame power adder 16, thereby suppressing the effect of 
Rayleigh 

[0041] 

At this time, it is needless to say that an absolute value 
circuit is used in place of the power conversion in the power 
detection to suitably reduce the circuit scale. 
[0042] 

The orthogonal code is received as described above, and the 
frame construction thereof is shown in Fig. 4. 
[0043] 

The present invention relates to the high-speed cell search 
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in the inter-base-station asynchronous system, and base stations 
use different types of spreading codes. Therefore, all the types 
of spreading codes are searched in the initial synchronization 
process. If this operation is directly carried out, the search 
time is necessarily induced. Therefore, the high-speed search is 
performed by using long-code mask symbols which are subjected to 
the spread spectrum coding with only short codes. The hatched 
portion of the frame construction of Fig. 4 represent long-code 
mask symbols . 

[0044] 

In this embodiment, an orthogonal code constructed by M 
symbols is periodically transmitted, and information to screen (or 
specify) one long code is represented by L frames. One of the L 
frames is used as a header of the information, and long codes of 
(M-l) 1 " 1 can be identified. Further, the orthogonal code uses a 
part of the frame . and a correlation appears at a symbol interval 
in the long code mask symbols. Therefore, the specifying precision 
of the position in the frame of the M symbols can be enhanced by 
using a Barker sequence having a sharp auto-correlation. Fig. 4 
shows the frame construction at this time. When the L frames of 
the M orthogonal codes are detected, the timing of the short code, 
the timing of the long code and the identification of the long 
code are achieved, and thus the correlation detection of the long 
code can be performed on the basis of the above factors. 
Therefore, the long code candidates can be screened at an early 
stage by transmission of long code candidate information in the 
long code mask symbol . 
[0045] 

Here, since the cell search just after power is turned on is 
under initial synchronization, the detection is required to be 
performed in the state that phase shift of carrier is appended. 
Accordingly, the polarity of the received symbol is unknown. 
However, according to the present invention, an orthogonal vector 
such as Hadamard's matrix. Walsh matrix or the like of the M 
symbols is assigned as the M symbols, and thus the detection can 
be performed even with being accompanied by the phase deviation 
of carrier. The position of the M symbols of L may be assigned 
every frame as in the case of Fig. 4, or they may be collectively 
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arranged within one frame. 
[0046] 

Fig. 5 shows the aspect of the identification of the long 
code as described above. In Fig. 5, a first section of v symbols 
represents a section in which the short -code synchronization is 
established, and the first orthogonal code is detected in this 
section. Subsequently, the residual orthogonal codes of L-l is 
detected in a section of L symbols. On the basis of the 
information, the identification of the long code is finally 
performed. 

[0047] 

The following equation (2) represents the time to examine all 
the states of one frame period when the serial/parallel mixed cell 
search is performed from Figs . 1 and 5 : 
[00481 
[equation 2] 

v = (P*S/C)*10 [ms] 
Here, P represents the short-code period, C represents the number 
of parallel processing of the correlator, S represents the number 
of samples per chip, and one frame length is set to 10 ms . 
[0049] 

Accordingly, the number C of the parallel processing can be 
flexibly selected in accordance with the restriction due to the 
circuit scale and the demanded search time. 
[0050] 

Further, the redundancy may be provided to the long code 
information based on the orthogonal codes of the M symbols to 
restore those portions which cannot be detected due to fading 
during the detection of L, thereby enhancing the resistance to 
fading . 

[0051] 

As an example, for v = 8 (80 ms) and L=10, the search time 
is equal to (8+10) * (10ms) = 180 ms . 
[0052] 

Fig. 7 is a block diagram showing the overall cell search 
containing identification of the long code. In Fig. 7, long-code 
timing detection and long-code candidate detection 20 detects the 
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type of the orthogonal code and the position thereof, that is, the 
timing of the long code on the basis of the combination of the 
polarities of the above orthogonal codes. A correlator 21 has a 
short code generating circuit therein, and outputs a correlation 
value obtained by a correlator 29 to an in-phase adding ring 
buffer based on a RAM. The ring buffer based on the RAM 
implements the same function as shown in Fig. 1 while reducing the 
hardware scale, and the coherent integration of the combination 
of the possible polarities of the orthogonal codes is performed 
by an orthogonal code control circuit provided in a maximum value 
detection circuit 22. 

The coherent integration value of the I-system, the Q-system 
thus obtained is converted to power in a square sum circuit 24, 
and the result is output to the maximum value detection circuit 
22. The maximum value detection circuit 22 has a chip counter and 
a symbol counter, and registers the chip position and the symbol 
position having the maximum value, and the polarity of the 
orthogonal code at that time into a maximum register. Further, the 
finally-remaining value is output to long code identification 25. 

The long-code identification 25 performs the data conversion 
from the orthogonal code on the basis of the information 
transmitted from the long-code timing detection and long-code 
candidate detection 20 to detect the long-code screening 
information. It identifies the long code inherent to the base 
station on the basis of the screened information. The screened 
information is transmitted to a sequential long-code generating 
circuit 26, and detects the correlation value by a long-code 
correlator 28. On the basis of the detection result, a maximum 
judgment circuit 27 judges the maximum correlative code as the 
long code. 

[0053] 

Fig. 8 shows the details of the in-phase adding ring buffer 
based on the RAM. Information which is subjected to despread 
coding by a matched filter or a serial/parallel mixed correlator 
31 is output to the in-phase adding ring buffer 33 based on the 
RAM. The in-phased adding ring buffer 33 based on the RAM can 
freely set the polarity to be added under the control from the 
external, and the coherent integration value corresponding to the 
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polarity is output to each of the I-system and the Q-system. The 
maximum value of the square sum thereof is detected by the maximum 
value detection circuit 32. 



[0054] 

Fig. 9 shows the coherent integration when there is a 
frequency deviation in carrier between a mobile station and a base 
station, and the correction is applied by the rotational feathers 
corresponding to an advance frequency (f+5f), a synchronization 
frequency (f ) and a delay frequency (f-5f ) at the symbol addition 
time. The correlative comparison target can be accurately provided 
with ROM tables of sine and cosine. However, Fig. 9 shows a case 
that a correlative comparison target for which the frequency 
deviation is corrected by a simple circuit with no ROM table is 
provided, and the phase rotation due to the frequency deviation 
between symbols is set to n/2 with the advance frequency and -n/2 
with the delay frequency, and they are implemented by the addition 
and the subtraction respectively. 
[0055] 

Fig. 10 shows a case where the polarities based on the 
orthogonal code for m=4 are set to ++++. As show in Fig. 10, this 
is implemented by the correlative comparison addition and 
subtraction of the coherent integration at the carrier frequency 
deviation time. 

[0056] 

[Effect of the Invention] 
As described above, according to the high-speed cell search 
system for CDMA of the present invention, the identification or 
screening of the long code can be performed by the L-time 
repetition of the long-code mask symbols of M, and at the same 
time the coherent integration is performed over the M symbols. 
Therefore, the long code candidates can be screened at an early 
stage to shorten the initial synchronization time, thereby 
providing an excellent CDMA system. 
[0057] 

Further, the present invention is greatly effective to 
shorten the search time even under such severe environments 
inherent to the mobile communication that Rake synthesization is 
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not usable for the initial synchronization just after a source 
power is turned on, the transmission power is dispersed due to 
multipath, resulting in reduction of the signal component after 
the despread coding, the detection must be performed with being 
accompanied with the carrier phase shift, etc. 
[0058] 

According to the present invention, each of the I -system and 
the Q- system is subjected to the coherent integration to enhance 
SNR, and then the square sum of I , Q is taken to judge the 
orthogonal code on the basis of the value of the square sum. 
Therefore, the present invention is applicable to orthogonal 
decoding . 

[0059] 

According to the present invention, the content is renewed 
every symbol rate by the M-tap ring buffer which can perform the 
coherent integration with the polarity of the orthogonal code, and 
the orthogonal code is identified on the basis of the addition 
result. Therefore, there can be provided a search circuit which 
is suitable to reduce the hardware and save power consumption. 
[0060] 

Further, according to the present invention, a code having 
sharp auto -correlation such as a Barker sequence or the like is 
used to specify the position of the frame of the M symbols. 
Therefore, no erroneous recognition is made on a correlation which 
appears every symbol, and thus the search time can be shortened. 
[0061] 

The present invention is applicable to the serial search, the 
parallel search and the serial/parallel mixed search, and the 
parallel degree , that is , the search time can be selected in 
accordance with the circuit scale which can be implemented. 
Therefore, the design can be made flexible. 
[0062] 

According to the present invention, the redundancy can be 
provided to the data constructed by the L-time repetition of the 
orthogonal code based on the M symbols, thereby restoring the data 
for specifying the long code which is defected due to fading or 
the like. Therefore, the retry times of search can be reduced, and 
the search time can be shortened as a whole. 
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[00631 

Further, the present invention needs to establish the 
synchronization of the spreading code sequence before the initial 
synchronization in the mobile station, that is, the carrier and 
clock synchronization is established. However, even when there is 
a carrier frequency deviation, the high-speed search can be 
performed by the coherent integration corresponding to the 
frequency deviation with a relatively small scale circuit. 
[Brief Explanation of Drawings] 
[Fig. ll 

Fig. 1 is a diagram showing a first embodiment using a high- 
speed cell search system in a CDMA communication system of the 
present invention. 
[Fig. 2j 

Fig. 2 is a table showing the relationship between symbol 
addition and orthogonal code . 
[Fig. 3] 

Fig. 3 is a diagram showing a signal status based on time 
integration and coherent integration per unit signal. 
[Fig. 4] 

Fig. 4 is a diagram showing the frame construction. 
[Fig. 5] 

Fig. 5 is a timing chart when long-code identification is 
performed by L-time repetition of an orthogonal code of M symbols. 
[Fig. 6] 

Fig. 6 is a diagram showing a second embodiment of a cell 
search circuit when the present invention is applied to orthogonal 
detection. 

[Fig. 7] 

Fig. 7 is a block diagram showing the overall cell search 
containing a long-code identification circuit. 
[Fig. 8] 

Fig. 8 is a diagram showing a search circuit with an coherent 
integration function using RAM. 
[Fig. 9] 

Fig. 9 is a diagram showing a symbol addition polarity 
correction rotational feather of carrier frequency deviation 



supporting coherent integration . 
[Fig. 10l 

Fig- 10 is a symbol addition polarity correction table of the 
carrier frequency deviation supporting coherent integration. 
[Numerical Explanation] 

1- 1 TO 1-k... SPREAD SPECTRUM SIGNAL GENERATING CIRCUIT WITH PHASE 
SHIFT FUNCTION 

2- 1 TO 2-k ... DESPREAD SPECTRUM CODING 

3- 1 TO 3-k ... M-TAP RING BUFFER 

4- 1 TO 4-k ... ADDER 

5- 1 TO 5-K ... ADDER 

10- 1 TO 10 -K ... CELL SEARCH 

11- 1 TO 11-K ... SELECTOR 

12- 1 TO 12-K ... MULTIPLIER 

13 ... SHIFT REGISTOR 

14 ... SPREAD SIGNAL GENERATING CIRCUIT WITH PHASE SHIFT FUNCTION 

15 ... ADDER 

16 ... 1- FRAME POWER ADDER 

20 ... LONG- CODE CANDIDATE DETECTION 

21 ... A/D CONVERSION CIRCUIT 

22 ... MAXMUM VALUE DETECTION CIRCUIT 

23 ... COHERENT INTEGRATION RING BUFFER 

24 ... SQUARE SUM CIRCUIT 

25 ... LONG-CODE IDETIF I CATION 

26 ... LONG-CODE GENERATING CIRCUIT 

27 ... MAXIMUM DETECTION CIRCUIT 

28 ... CORRELATOR FOR LONG-CODE 

29 ... CORRELATOR 

31 ... SERIAL /PARALLEL MIXED CORRELATOR 

32 ... MAXMUM VALUE DETECTION CIRCUIT 

33 ... IN-PHASED ADDING RING BUFFER BY RAM 



- 18 - 



[Document Name] Abstract of the Disclosure 
[Abstract] 

[Object] In a high-speed search system for CDMA, the mobile 

station is required to synchronize with the spreading code 
sequence to be established before the carrier and clock 
synchronization so as to shorten the time to be established for 
code synchronization. 
[Solving means] In a high-speed search system for CDMA, plural 
(M) symbols which are subjected to spread frequency coding with 
a spreading code called as a short code are prepared when 
synchronization of the spreading code is established before 
synchronization of carrier is established in a mobile station used 
in a CDMA cellular system, data which are obtained by forming an 
orthogonal code with the polarities of the M symbols are set as 
a down signal, and when the orthogonal code concerned is detected, 
coherent integration is performed by a correlator having 
combinations of the polarities which can be possibly taken by the 
code over the plural symbols (of M) constituting the code. 
[Selecting drawing] Fig. 7 
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